#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n, a[50] = { 0,1 };
	scanf("%d", &n);

	printf("%10d", a[1]);
	for (int i = 2; i <= n; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
		printf("%10d", a[i]);
		if (i % 5 == 0)  //每输出5项换一行
			printf("\n");
	}
	return 0;
}